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Please amend the claims as follows: 

1 . (currently amended) A circuit for converting frequency domain information to time domain 
information comprising: 

a. an Inverse Fast Fourier Transform circuit having a length of N samples coefficien ts , 
the Inverse Fast Fourier Transform circuit adapted to receive input data of length N samples 
coefficients , to circularly shift the input data by m samples: and to and generate output data of 
length N samples coefficients that are circularly shifted by m samples coefficients ; and 

b. a Cyclical Prefix Insertion circuit adapted to insert a cyclical prefix of length m, the 
Cyclical Prefix Insertion circuit having; 

1 . a first switch, connected to the Inverse Fast Fourier Transform circuit; 

2. a buffer, having an input connected to the first switch and an output, the 
buffer having a length m; and 

3. a second switch, coupled to the first switch and to the buffer, wherein the first 
and second switches selectively couple the output of the buffer and the Inverse Fast 
Fourier Transform circuit to an output of the second switch. 

2. (canceled). 

3. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 1 wherein the length of N samples coefficients is a power of 2 and wherein the 
Inverse Fast Fourier Transform circuit implements an algorithm selected from the group consisting of 
Radix-2 and Radix-2 2 algorithms. 

4. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 3 wherein the Inverse Fast Fourier Transform circuit further comprises a plurality 
of butterfly circuits, rotator circuits and multiplier circuits with memories, all coupled to a control 
circuit, and wherein the N co effi cients are modified the Inverse Fast Fourier Transform is adapted to 
circularly shift the input data by m samples by modifying the memory contents for multiplier circuits 
with memory and modifying the control for rotator circuits. 
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5. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 3 wherein the Inverse Fast Fourier Transform circuit further comprises a plurality 
of butterfly circuits, multiplier circuits with memory and rotator circuits, all coupled to a control 
circuit, and wherein the N coefficients are modified the Inverse Fast Fourier Transform is adapted to 
circularly shift the input data by m samples b y modifying the control for the first rotator circuit and 
memory contents of the first multiplier circuit with memory. 

6. (currently amended) A circuit for converting frequency domain information to time domain 
information of claim 3 wherein the Inverse Fast Fourier Transform circuit further comprises: 

a. a plurality of butterfly circuits, multiplier circuits with memory and rotator 
circuits and coupled to an input, wherein each butterfly circuit is configured to perform an 
addition operation and a subtraction operation; 

b. a control circuit configured to modify the control to the rotator circuit and to 
selectively control the plurality of butterfly circuits whether the addition operation or the 
subtraction operation is output first in time to effect a circular shift of the output of the Inverse 
Fast Fourier Transform circuit by m samples co e ffici e nts ; and 

c. the contents of the memory of the multiplier circuit with memory are arranged in 
a suitably modified manner. 

7. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 3 wherein the length of N samples coeffici e nts is segmented into first, second, 
third, and fourth segments of N/4 samples coefficients , wherein the circular shift m is equal to N/4 and 
is effected by multiplying the input N samples coefficients by unity for the first segment of N/4 
samples coefficients , -1 for the second segment of N/4 samples coefficients , -j for the third segment of 
N/4 samples coefficients , and j for the fourth segment of N/4 samples co e fficients . 

8. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 7 wherein the first, second, third, and fourth segments of N/4 samples co e fficients 
comprise the length of N samples coefficients in consecutive order. 
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9. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 7 wherein the N samples coefficients of the Inverse Fast Fourier Transform is 
equal to 64 and the cyclical prefix has a length m equal to 1 6. 

10. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 3 wherein the length of N samples coefficients of the Inverse Fast Fourier 
Transform and the cyclical prefix has a length m equal to N/4, and a control for a first rotator circuit is 
modified to effect the shift of the samples coefficients at the output of the Inverse Fast Fourier 
Transform by m samples co e fficients . 

1 1 . (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 10 wherein the N samples coefficients of the Inverse Fast Fourier Transform is 
equal to 64 and the cyclical prefix has a length m equal to 1 6. 

12. (original) The circuit for converting frequency domain information to time domain 
information of claim 1 wherein the cyclical prefix comprises a guard interval for an orthogonal 
frequency division multiplexing system. 

13. (currently amended) A circuit for converting frequency domain information to time domain 
information comprising; 

a. an Inverse Fast Fourier Transform circuit having: 

1 . an input adapted to receive frequency domain information; 

2. an output providing time domain information; 

3 . the Inverse Fast Fourier Transform circuit having a length of N samples 
coefficients , where N is a power of 2 and the N samples are not multiplied by rotator 
coefficients , and implementing an algorithm selected from the group consisting of 
Radix-2 and Radix-2 2 algorithms, the Inverse Fast Fourier Transform circuit further 
having a plurality of butterfly circuits, multiplier circuits with memory and rotator 
circuits, all coupled to a control circuit , wher e in an ou tput of the Inverse Fast Fourier 
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T ransfor m circuit is and configured to circularly shift output information by m samples 
coefficients , where m is less than N; and 

b. guard interval insertion circuit adapted to insert a cyclical prefix of length m, the 
guard interval insertion circuit having; 

1 . a first switch, connected to the output of the Inverse Fast Fourier 
Transform circuit; 

2. a buffer, having an input connected to the first switch and an output, the 
buffer having a length m; and 

3. a second switch, coupled to the first switch and to the buffer, wherein the 
first and second switches selectively couple the output of the buffer and the output of 
the Inverse Fast Fourier Transform circuit to an output of the second switch. 

14. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 13 wherein the Inverse Fast Fourier Transform circuit is configured to circularly 
shift output information by m samples coefficients by modifying the control for the first rotator circuit 
and memory contents of the first multiplier circuit with memory. 

15. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 13 wherein the Inverse Fast Fourier Transform circuit is configured to circularly 
shift output information by m samples coefficients by modifying the order of the contents of the 
memory and modifying the control circuit to modify the control of the rotator circuits and butterfly 
circuits. 

1 6. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 13 wherein the length of N samples co e fficients of the Inverse Fast Fourier 
Transform is equal to 64 and the cyclical prefix has a length m equal to 1 6, and the modification is 
applied to control for the first rotator circuit of the Inverse Fast Fourier Transform circuit to circularly 
shift the output data by 16 samples coeffici e nt s. 
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17. (currently amended) A circuit for converting frequency domain information to time domain 
information comprising: 

a. a means for performing a circularly shifted Inverse Fast Fourier Transform on 
frequency domain information to generate time domain information, wherein the circular shift 
is approximately the same as a desired cyclical prefix and input samples for the Inverse Fast 
Fourier Transform are not multiplied by rotator coefficients ; 

b. a first switch, connected to the means for performing a circularly rotated Inverse Fast 
Fourier Transform; 

c. a means for buffering a portion of the time domain signals approximately the same as 
the desired cyclical prefix, the means for buffering having an input connected to the first 
switch; and 

d. a second switch, coupled to the first switch and to the means for buffering, wherein 
the first and second switches selectively couple the output of the means for buffering and the 
means for performing a circularly rotated Inverse Fast Fourier Transform circuit to an output of 
the second switch. 

18. (canceled) 

1 9. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 17 wherein the means for performing a circularly rotated Inverse Fast Fourier 
Transform further comprises a plurality of butterfly circuits, rotator circuits and multiplier circuits with 
memories, all coupled to a control circuit and a means for modifying the control for the first rotator 
circuit and memory contents of the first multiplier circuit with memory. 

20. (currently amended) The circuit for converting frequency domain information to time domain 
information of claim 17 wherein the means for performing a circularly rotated Inverse Fast Fourier 
Transform further comprises a plurality of butterfly circuits, rotator circuits and multiplier circuits with 
memories, all coupled to a control circuit and a means for modifying the order of the contents of the 
memory and modifying the control circuit to modify the control of the rotator circuits and butterfly 
circuits. 
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21 . (original) The circuit for converting frequency domain information to time domain 
information of claim 1 7 wherein the cyclical prefix comprises a guard interval for an orthogonal 
frequency division multiplexing system. 

22. (currently amended) A method of generating circularly shifted time domain signal from 
frequency domain information in an Inverse Fast Fourier Transform circuit and having a desired 
cyclical prefix comprising: 

a. performing a circularly rotated Inverse Fast Fourier Transform on frequency domain 
information to generate time domain information without multiplying input samples by rotator 
coefficients , wherein the amount of the circular shift is the same as the length of the cyclical 
prefix; 

b. storing the time domain information for a number of clock cycles equal to the cyclical prefix 
in a buffer while simultaneously outputting the time domain information; 

c. outputting the time domain information for a number of clock cycles equal to a length of the 
Inverse Fast Fourier Transform minus the length of the cyclical prefix; and 

d. outputting the time domain information stored in the buffer for a number of clock cycles 
equal to the length of the cyclical prefix. 

23. (canceled). 

24. (currently amended) The method of claim 22 wherein the Inverse Fast Fourier Transform 
comprises a plurality of butterfly circuits, rotator circuits and multiplier circuits with memories, all 
coupled to a control circuit and the step of performing a circularly shifted Inverse Fast Fourier 
Transform further comprises modifying the control for the first rotator circuit and memory contents of 
the first multiplier circuit with memory. 

25. (currently amended) The method of claim 22 wherein the Inverse Fast Fourier Transform 
comprises a plurality of butterfly circuits, rotator circuits and multiplier circuits with memories, all 
coupled to a control circuit and the step of performing a circularly shifted Inverse Fast Fourier 



7 



7416/89890 



Transform further comprises modifying [[the]] an order of the contents of the memory and modifying 
the control of the rotator circuits and butterfly circuits. 

26. (currently amended) A circuit for converting betw ee n fr equ en cy domain information and time 
d o main information comprising a transform circuit having a length of N samples coefficients , where N 
is a power of 2, and implementing an algorithm selected from the group consisting of Radix-2 and 
Radix-2 2 algorithms, the transform circuit further having a plurality of butterfly circuits, multiplier 
circuits with memory and rotator circuits, all coupled to a control circuit, wherein an output of the 
transform circuit is circularly shifted by m samples coeffici e nts by modifying the control to a first stage 
rotator circuit and modifying the memory contents of the multiplier circuit, where m is less than N. 

27. (original) The circuit of claim 26 wherein the transform circuit comprises a Fast Fourier 
Transform circuit. 

28. (original) The circuit of claim 26 wherein the transform circuit comprises an Inverse Fast 
Fourier Transform circuit. 

29. (currently amended) The circuit of claim 26 wherein the transform circuit is configurable as 
an Inverse Fast Fourier Transform circuit and as a Fast Fourier Transform circuit, wherein each 
configuration maintains the same circular shift of m samples coefficient s. 

30. (currently amended) A circuit for converting b e tw e en fr e quency domain inf ormation and time 
domain information comprising a transform circuit having a length of N samples coefficients , where N 




is a power of 2, and implementing an algorithm selected from the group consisting of Radix-2 and 
Radix-2 2 algorithms, the transform circuit further having a plurality of butterfly circuits, multiplier 
circuits with memory and rotator circuits, all coupled to a control circuit, wherein an output of the 
transform circuit is circularly shifted by m samples coeffici e nts by modifying the control to the 
butterfly circuit, modifying the control to the rotator circuit and re-ordering the memory contents of the 
multiplier circuit, where m is less than N. 
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3 1 . (original) The circuit of claim 30 wherein the transform circuit comprises a Fast Fourier 
Transform circuit. 

32. (original) The circuit of claim 30 wherein the transform circuit comprises an Inverse Fast 
Fourier Transform circuit. 

33. (currently amended) The circuit of claim 30 wherein the transform circuit is configurable as 
an Inverse Fast Fourier Transform circuit and as a Fast Fourier Transform circuit, wherein each 
configuration maintains the same circular shift of m samples coefficients . 



